Steplength optimization and linear multigrid methods
نویسندگان
چکیده
منابع مشابه
On the steplength selection in gradient methods for unconstrained optimization
The seminal paper by Barzilai and Borwein [IMA J. Numer. Anal. 8 (1988)] has given rise to an extensive investigation aimed at developing effective gradient methods, able to deal with large-scale optimization problems. Several steplength rules have been first designed for unconstrained quadratic problems and then extended to general nonlinear problems; these rules share the common idea of attem...
متن کاملMultigrid Methods for PDE Optimization
Research on multigrid methods for optimization problems is reviewed. Optimization problems include shape design, parameter optimization, and optimal control problems governed by partial differential equations of elliptic, parabolic, and hyperbolic type.
متن کاملIterative Methods for Linear Systems II: Krylov Methods and Multigrid
Today, we will discuss a class of methods based on repeated applications of the matrix A to some vector (either the residual or the right hand side). These methods are called Krylov methods. We will present two important Krylov methods: the famous Conjugate Gradients method, which can be viewed as an improvement of steepest descent, applicable only to symmetric positive-definite matrices; and t...
متن کاملMultigrid Methods for Nearly Singular Linear Equations and Eigenvalue Problems
The purpose of this paper is to develop a convergence theory for multigrid methods applied to nearly singular linear elliptic partial differential equations of the type produced from a positive definite system by a shift with the identity. One of the important aspects of this theory is that it allows such shifts to vary anywhere in the multigrid scheme, enabling its application to a wider class...
متن کاملParallel linear algebra and the application to multigrid methods
We explain a general model for a parallel linear algebra. All algebraic operations and parallel extensions are defined formally, and it is shown that in this model multigrid methods on a distributed set of indices can be realized. This abstract formalization leads to an automatic realization of parallel methods for time-dependent and nonlinear partial differential equations and the solution of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 1990
ISSN: 0029-599X,0945-3245
DOI: 10.1007/bf01385656